Lift Contractions
نویسندگان
چکیده
We introduce and study a new containment relation in graphs – lift contractions. H is a lift contraction of G if H can be obtained from G by a sequence of edge lifts and edge contractions. We show that a graph contains every n-vertex graph as a lift contraction, if (1) its treewidth is large enough, or (2) its pathwidth is large enough and it is 2-connected, or (3) its order is large enough and its minimum degree is at least 3.
منابع مشابه
The relative stress on the Achilles tendon during ambulation in an ankle immobiliser: implications for rehabilitation after Achilles tendon repair.
BACKGROUND After Achilles tendon repair, immediate weightbearing and immobilisation closer to neutral plantarflexion are thought to limit atrophy and stiffness, but may place deleterious stress on the repair. OBJECTIVES To estimate the relative stress on the Achilles tendon during weightbearing with immobilisation in varying degrees of plantarflexion. METHODS Electromyographic (EMG) activit...
متن کاملA review of 13 years of experience with endoscopic forehead-lift.
OBJECTIVE To conduct objective quantitative and qualitative evaluations of the long-term result in endoscopic forehead-lift. METHODS Medical charts of 143 patients who underwent endoscopic forehead-lift between 1994 and 2007 were reviewed for postoperative complications and the duration of complaints. Patients received a questionnaire to evaluate satisfaction and social restriction after surg...
متن کاملOptimizing and Stabilizing the Gas Lift Operation by Controlling the Lift Gas Specific Gravity
One of the factors which affects the gas lift performance is specific gravity of a lift gas (or the Molecular weight), which can influence the gas solubility in oil and has a direct effect on the gas lift performance. There are some previous researches which have included the lift gas specific gravity in their modeling, but in none of them, a comprehensive research about the effect of lift gas ...
متن کاملResponse of the muscles in the pelvic floor and the lower lateral abdominal wall during the Active Straight Leg Raise in women with and without pelvic girdle pain: An experimental study.
BACKGROUND The relationship between activation of the stabilizing muscles of the lumbopelvic region during the Active Straight Leg Raise test and pelvic girdle pain remains unknown. Therefore, the aim was to examine automatic contractions in relation to pre-activation in the muscles of the pelvic floor and the lower lateral abdominal wall during leg lifts, performed as the Active Straight Leg R...
متن کاملThe effects of work experience, lift frequency and exposure duration on low back muscle oxygenation.
BACKGROUND Previous studies have shown changes in low back muscle oxygenation after static muscle contractions or short-term dynamic lifting exertions. The aim of this study was to document the changes in low back muscle oxygenation during prolonged lifting activity over an entire workday as of function of work experience and lift frequency. METHODS Four novice and six experienced subjects pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electronic Notes in Discrete Mathematics
دوره 38 شماره
صفحات -
تاریخ انتشار 2011